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Abstract — In this paper, iterative differential phase-shift keying 
(DPSK) demodulation and channel decoding scheme is investi- 
gated for the Joint Channel decoding and physical layer Network 
Coding (JCNC) approach in two-way relaying systems. The Bahl, 
Cocke, Jelinek, and Raviv (BCJR) algorithm for both coherent 
and noncoherent detection is derived for soft-in soft-out decoding 
of DPSK signalling over the two-user multiple-access channel 
with Rayleigh fading. Then, we propose a pragmatic approach 
with the JCNC scheme for iteratively exploiting the extrinsic 
information of the outer code. With coherent detection, we show 
that DPSK can be well concatenated with simple convolutional 
codes to achieve excellent coding gain just like in traditional 
point-to-point communication scenarios. The proposed noncoher- 
ent detection, which essentially requires that the channel keeps 
constant over two consecutive symbols, can work without explicit 
channel estimation. Simulation results show that the iterative 
processing converges very fast and most of the coding gain is 
obtained within two iterations. 

Index Terms — bi-directional relaying, network coding, differ- 
ential phase-shift keying, differential detection, channel coding. 



I. Introduction 

Wireless network coding has recently received a lot of 
attention for disseminating information over wireless networks 
HI, (2). Indeed, the gain is very impressive for the special 
bi-directional relaying scenarios with two-way or multi-way 
traffic as addressed in J3). For bi-directional relaying, two 
sources A and B want to exchange information with each 
other by the help of a relay node R as shown in Fig. Q] 
Traditionally, this can be achieved via four steps. Recently, 
it was recognized that only two steps are essentially required 
with the employment of the powerful idea of physical-layer 
network coding (PNC) [4|. This denoise-and-forward (DNF) 
approach has been shown to perform better than various other 
approaches |0J. 

For bi-directional relaying with PNC, it is assumed that 
communication takes place in two phases - a multiple-access 
phase and a broadcast phase as shown in Fig. Q] In the 
first phase, the two source nodes send signals simultaneously 
to the relay. In the second phase, the relay processes the 
superimposed signal of the simultaneous packets and maps 
them to a network-coded (XOR) packet for broadcast back to 
the source nodes. Then, both sources can retrieve their own 
information as they know completely what they have sent. 





x 4 x fl y A =\^-tB a y u -V B +n u 

Step 1: Multiple-Access Step Step 2: Broadcast Step 

Fig. 1. Two-way relaying systems with DNF 



Compared with the traditional relay system, PNC doubles the 
throughput of the two-way relay channel. 

For the DNF approach, most of the existing works focus 
on the coherent detection, where the perfect channel-state 
information (CSI) is assumed to be available at the relay 0, 
|5|-|7|. However, the CSI at the relay can be much more 
difficult to obtain compared to the traditional point-to-point 
channel as two source signals can interfere each other at the 
relay. To overcome this difficulty, it is interesting to explore 
the idea of noncoherent deteciton as did in the point-to-point 
communication [8|. For noncoherent detection, differentially- 
encoded signalling is often employed as no explicit carrier 
recovery is required. Indeed, maximum likelihood (ML) de- 
tectors for both amplify-and-forward (AF) and DNF protocols 
are derived in (9) for differentially-encoded signalling over 
bi-directional relaying channels without CSIs assumed at the 
receivers. 

To be more practical, channel coding should be employed 
to further improve the reliability of the system. In [0, iTTOll . a 
combined channel coding and PNC scheme, namely, the Joint 
Channel decoding and physical layer Network Coding (JCNC), 
have been introduced. It was recognized that with the same 
linear channel code at both source nodes, the XOR of both 
source codewords is still a valid codeword. Thus, the received 
signal can be decoded to the XOR of the two source messages 
at the relay without changing the decoding algorithm. 

In this paper, the JCNC approach with differential signalling 
and channel coding is considered as shown in Fig. [2] It is 
clear that the performance bottleneck lies in the multiple- 
access phase where two sources signals can interfere each 
other and the coherent detection may become impractical. 



Hence, we focus on the design of powerful differential coding 
schemes, along with the noncoherent detection at the relay. 
Compared to the counterpart of the traditional point-to-point 
communication, it is interesting to investigate the performance 
of well-designed serially-concatenated codes with DPSK as 
the inner code over the multiple-access channel encountered 
at the relay. Furthermore, iterative demodulation and decoding 
schemes, without resort to channel estimation, are extremely 
welcome in the multiple-access channel. Essentially, it requires 
to develop a soft-in soft-output noncoherent demodulation 
algorithm for two superimposed DPSK signalling impaired by 
the unknown fading but constant over the period of at least 
two consecutive symbols. 

The rest of the paper is organized as follows. The system 
model is introduced in section II. In section III, the soft- 
in soft-out algorithms under both coherent and noncoherent 
detections are derived and a pragmatic approach for iterative 
demodulation and decoding is proposed. Simulation results are 
given in section IV, and Section-V concludes the paper. 

II. System Model 

Throughout this paper, we focus on the multiple-access 
(MA) phase since the broadcast (BC) phase is degraded to the 
conventional point-to-point communication. The system model 
is shown in Fig. [2] 



where A0i(fc) = tt corresponds to the input coded bit Cj(fc) = 
and A<fii(k) = corresponds to c.;(fc) = 1. It follows that 




Fig. 2. System model 



A. Transmitter 

During the MA phase, consider two binary information 
bit sequences of length L, = {di(k)}, i = 1,2 to be 
transmitted by the sources A (i = 1) and B (i — 2), where 
each di(k) (k = 0, ■ • • , L — 1) can take values from {0, 1}. 
At each source node, the binary information sequence is first 
encoded by a mte-L/N linear outer coder and output the coded 
sequence of length N. Then, the coded sequence is interleaved 
and further modulated using differential PSK signaling. For the 
DNF approach, it is assumed that both sources adopt the same 
encoder, interleaver and modulator. 

Let Ci — {c;(0), Ci(l), • • • ,Ci(N — 1)} denotes the coded 

l li 

sequence (vector) for source i. Let Xi(k) = Ej Ui(k) denote 
the complex baseband modulated signal at the fcth time epoch,, 
where E s is the energy of the signal, Ui(k) — e^^ k > and 
<fii(k) G {0, tt}. For DPSK modulation, the information is 
carried in the phase difference of two consecutive modulated 
signals, 

Uk) =&(*-l) + A&(fc) (1) 



u i (k) = u i (k-l)-(2c i (k)-l). 



(2) 



B. Channel Model 



Assume that the signals between source and relay are 
undergoing the correlated Relayeigh flat-fading channel, the 
received signal at the relay for the k time epoch can be given 

by 

r{k) = hi(k) Xl {k) + h 2 (k)x 2 (k) + n(k), (3) 

where the fading coefficients h%(k) and hi{K) are zero-mean 
complex Gaussian random variables with variances 2a\, 2er|, 
respectively. Here, the fading process is assumed to be slow 
such that the coefficient hi (i — 1,2) can be considered 
to remain constant during at lease two consecutive symbol 
intervals. In other words, hi(k) w hi(k — 1) for all k. n(k) 
is a complex Gaussian random variable with mean zero and 
variance 2<5 2 . The collection of the received signal vector of 
length N + 1 is denoted by = (ro, • • • , r^r), where Tq 
corresponds to the initial reference symbol for differential- 
encoded PSK signalling. 

C. The DNF Approach 

The denoise-and-forward approach is first proposed in ifPTl . 
For this approach, the relay employs a denoising function 
based on an adaptive network coding to map the received 
signal vector r into a quantized signal vector cr for the 
broadcast phase. In this paper, the standard XOR operation 
is employed as the denoising mapper, namely, cr = Ci © c 2 , 
where © denotes a bit-wise XOR operation. 

Due to the employment of the same linear outer code and 
interleaver at both sources, the decoding can be performed 
jointly to obtain the XOR of the information from the two 
sources. Thus the relay does not have to decode the informa- 
tion from the two sources separately. 

III. Iterative Demodulation and Decoding for the 
DNF Approach 

A. Coherent BCJR-Type Algorithm 

For the BCJR-type algorithm, it is essential to provide a trel- 
lis description of two differential PSK signals superimposed at 
the relay. With coherent detection, one means that both fading 
processes hi(k),i = 1,2 are known to the relay. Let us define, 
at time epoch k, the state Sk as 



Sk = (ux(k - l),u 2 (k - 1)) . 



(4) 



and the branch metric function as 

7fc( s fc, c i2(fc)) oc Pr(ci 2 (fc)) 

( \r(k) - /n(fc)x!(fc) - h 2 {k)x 2 {k)\ 2 \ 
•ex P ^ 2S2 y p) 

where C\ 2 (k~) = (ci(fc), c 2 (k)) denotes the couple of coded 
bits at time epoch k for both sources . 



This trellis description can be found in Fig. [3] which has 
2 2 states and 2 2 branches per state for differentially-encoded 
2-PSK. 

The BCJR algorithm is characterized by the following 
forward and backward recursions: 

a/c+i(s/c+i) = T(ci 2 (fc), 3fc, Sfc+i) 

cia(fe) s fe 

■Q!fe(sfc)7fc(sfc,Ci2(fc)), (6) 

where 7~(ci 2 (fc), Sfe, Sfc+i) is the trellis indicator function, 
which is equal to 1 if 012(h), Sk, and s k +i satisfy the trellis 
constraint and otherwise. 

Pk(s k ) = 2_j z2 T(c 12 {k),s k ,s k+1 ) 

Cl2(fc) S k + 1 

■Pk+i{sk+ihk(sk,ci 2 (k)). (7) 
Then, the joint APPs Pr (ci 2 (fc)|r^) can be calculated as 

Pr(c 12 (fc)|r^) 

= 22 T(c 12 (k),s k+1 )a k +i(sk+i)Pk+i(sk+i), (8) 

Sk + l 

where the indicator function T(ci 2 (fc), s/c+i) is equal to 1 if 
Sfc+i is compatible with c 12 (fc) and otherwise. 

Finally, the log-likelihood ratio at time epoch k is computed 

as 

Pr(c R (fc) = l|if ) 



L r (k)=\og 



Pr(c R (k) = 0\r N ) 



=1 °g^-^ NY (9) 

E Cl (fc)© C2 (fc)=o Pr(c 12 (fc)|r^ ) 
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Fig. 3. Trellis diagram of 2-DPSK in the relay 

B. Noncoherent BCJR-Type Algorithm 

For the noncoherent detection, we assume that both fading 
processes hi(k),i — 1,2 are unknown to the relay but keep 
constant over at least two symbols. Hence, one can still 
construct the trellis as did in the coherent approach. However, 
the branch metric should be modified as 

7fc(sfc)Ci2(fe)) oc Pr(ci 2 (fc)) 

■p(r(k),r(k - l)|x 12 (fc),x 12 (fc - 1)) , (10) 

where xi 2 (fc) = (xi(Ar), x 2 {k)). 



Hence, it is the task of noncoherent algorithm to cal- 
culate the conditional probability density function (pdf) 
p (r(fe), r(k — l)|xi 2 (fc), xi 2 (fc — 1)). The conditional pdf can 
be written as 

p(r(fc),r(fc-l)|x 12 (fc),x 12 (fc-l)) 
= p(r(fc)|x 12 (fc),x 12 (*: - l),r(fc - 1)) 
•p(r(fc-l)|x 12 (fc),x 12 (fc-l)) 
= p(r(fc)|x 12 (fc),x 12 (fc-l),r(fc-l)) 

•p(r(fc-l)|x 12 (fc-l)). (11) 

For the Rayleigh fading process, it is clear that r(k — 1) is 
the sum of three zero-mean complex Gaussian variables given 
the transmitted symbols Xx(k — 1) , x 2 {k — 1). Hence, it is 
also a zero-mean complex Gaussian variable. The variance of 
r(k — 1) given xi 2 (fc — 1) can be calculated as 

D[r(k-l)\x 12 (k-l)} 
=L>[/i 1 (fc-l))|xi(fc-l)| 2 ] 

+D[h 2 (k - l))\x 2 {k - 1)| 2 ] + D[n{k - 1)] 
=2o\E s + 2a\E s + 25 2 (12) 

where E s is the energy of the signal. 
Accordingly, the conditional pdf can be written as 

\r(k- 1)| 2 



p(r(fc-l)|x 12 (fc-l)) = 



1 

2na': 



■ exp 



2al 



(13) 



Note that r(k) and r(k — 1) are jointly- 
Gaussian distributed given xi 2 (fc), xi 2 (fc — 1). Hence, 
p (r(fe)|xi 2 (fc — 1), xi 2 (fc), r(k — 1)) is Gaussian distributed 
lfl2l . Let m r , <5 2 be the mean and the variance of r(k) given 
Xi 2 (fc), Xi 2 (fc — 1), r(k— 1), respectively. It is straightforward 
to show that 



m r =E [r(fc)|x 12 (fc),x 12 (fc - l),r(fc - 1)] 

E[r*{k) ■ rjk - l)|x 12 (fc),x 12 (fc - 1)] 
E[r*(k - 1) • r(k - l)|xi 2 (fc),xi 2 (fc - 1)] 
_2x 1 (k)x* 1 (k - l)af + 2x 2 (k)x*(k - l)cr 2 



r(k - 1) 



r(fc-l), 



(14) 



and 



<5 r 2 =^[r*(fc)-r(fc)|x 12 (fc),x 12 (A;-l)] 

{E[r*(k) ■ rjk - l)|x 12 (fc),x 12 (fc - l)]} 2 
E[r*(k - 1) ■ r(k ~ l)|xi 2 (fc),xi 2 (fc - 1) 



, 4EM+^ s al 



8x 1 (k)x* 1 (k - l)x 2 [k)x* 2 (k - \)o\o\ 



(15) 



C. Iterative Demodulation and Decoding 

Once the soft LLRs referred to the network-coded codeword 
cr are computed, the relay node can perform channel decoding 
for obtaining the pairwise XOR of the two source bits if both 



sources A and B assume the same linear channel code. This 
JCNC approach [5| has an obvious advantage in complexity. 

Although this JCNC approach can be efficiently imple- 
mented, it does result in performance loss due to the 
use of Pr(ci(fc) © c 2 (fc)|r^) while the joint probabilities 
Pr(ci(fc),c 2 (fc)|r^) is not fully used. In Q, a generalized 
sum-product algorithm (G-SPA) over the Galois field GF(2 2 ) 
was proposed for low-density parity-check (LDPC) coded 
BPSK systems, which can work directly with the joint prob- 
abilities and a significant gain was observed compared to the 
JCNC approach. 

From the viewpoint of complexity, the JCNC has significant 
advantage over the G-SPA. Hence, we focus on the JCNC in 
this paper. 

With serially-concatenated DPSK signalling, the coding 
gain cannot be fully achieved without employing the iterative 
demodulation and decoding. In what follows, we propose a 
pragmatic approach for exploiting the soft extrinsic informa- 
tion provided by the outer decoder when the JCNC scheme 
is employed. Let us denote the soft extrinsic information by 
L e (ci?(fc)), which is produced by the outer soft-in soft-out 
decoder. As there is a no one-to-one correspondence between 
CR(k) and Ci 2 (fc), we have to resort to the following pragmatic 
method, namely, 

Pr(ci(fc) = 0,c 2 (fc) = 0)wPr( Cl (fc) = l,c 2 (fc) = 1) 
«ipr( Cl (fc)©c 2 (fc) =0) 



ocexp 



1 



L e (c R (k)) , (16) 



Pr(ci(fc) =0,c 2 (fc) = l)wPr(ci(fc) = l,c 2 (fc) = 0) 

ocexp Qi e (c fl (fc))^ ■ (17) 

Besides of this pragmatic use of extrinsic information, iter- 
ative demodulation and decoding is the same as that of (8). 
Hence, we omit the details. 

IV. Simulation Results 

The bottleneck of the bi-directional relaying system lies in 
the processing capability of the relay node. For various joint 
channel coding and PNC schemes, it is the duty of the relay 
to reproduce the XOR of both source codewords. Hence, we 
mainly focus on the performance of the XOR codeword cr. 
The performance is closely related to the energy per bit and 
the received noise variance. 

Two outer codes are considered. The first one is a (3,6)- 
regular Mackay-Neal LDPC code with codewords of length 
N = 1008 [13], and the second one is a rate-1/2 convolutional 
code with generator (23, 35)8 with the information bit length 
of N/2 = 504. The iterative sum-product algorithm (SPA) 
is employed for decoding of LDPC codes and the maximum 
number of decoding iterations is set to 20. For decoding of 
convolutional codes, the optimal BCJR algorithm is employed. 

For Rayleigh fading channels, the Jakes model is adopted 
with a normalized fade rate of fdT s . 
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Fig. 4. Differentially encoded BPSK: Performance for Rayleigh fading 
assuming perfect channel estimation with the outer LDPC code. 
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Fig. 5. Differentially encoded BPSK: Performance for Rayleigh fading 
assuming perfect channel estimation with the outer convolutional code. 



Firstly, we consider the coherent detection by assuming 
perfect channel estimation. For the fading rate of fdT s = 0.03, 
the BER performance is shown in Fig. |4] and Fig. [5] for 
LDPC and convolutional codes, respectively. As shown, the 
proposed pragmatic iterative processing does work and the 
iterative processing gain is about 1.5 dB for the LDPC code 
and 3 dB for the convolutional code at 10~ 4 . It is shown 
that the convergence is very fast and 3 iterations are enough. 
With more than 3 iterations, the performance improvement is 
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Fig. 6. Differentially encoded BPSK: Performance for Rayleigh fading 
without channel estimation with the outer LDPC code. 
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Fig. 7. Differentially encoded BPSK: Performance for Rayleigh fading 
without channel estimation with the outer convolutional code. 

minor. It is also shown that the simple outer convolutional code 
can achieve better coding gain compared to the Mackey-Neal 
LDPC code when serially-concatenated with DPSK. 

Secondly, we consider noncoherent detection without chan- 
nel estimation. With the number of states restricted to 4, the 
noncoherent BCJT-type algorithm can be efficiently imple- 
mented. For the same fading rate of fdT s — 0.03, the BER 
performance is shown in Fig. [6] and Fig. [7] At the BER of 
10 -4 , the iterative processing gain is about 1 dB for the 
LDPC code and 2 dB for the convolutional code. As shown, 



the convergence of the noncoherent approach is even faster 
compared to the coherent approach and it is enough to consider 
2 iterations. Compared to the ideal coherent approach, there 
is about 5 dB loss for the noncoherent approach in signal-to- 
noise ratios at the BER of 10~ 4 , both with iterative processing. 

V. Conclusion 

In this paper, we have investigated the performance of 
serially-interleaved concatenated codes under iterative process- 
ing for the DNF approach in bi-directional relaying. Similar to 
the traditional point-to-point communication, the simple con- 
volutional codes can be serially concatenated with differential 
PSK modulation for achieving the significant coding gain in 
bi-directional relaying scenarios. It should be emphasized that 
the coding gain can be achieved with a pragmatic iterative 
processing approach, which can be efficiently implemented. 
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